MegaMan and Lan Hikari come face-to-face with PharaohMan, who has command of the four holy warriors, and must devise a plan to defeat them.

SearchMan, believing that MegaMan wiped out his whole battalion, comes to DenTech city looking for revenge. Unable either to defend himself or to convince SearchMan of his innocence, MegaMan seeks the help of two unlikely allies--two brothers living in the junkyard named SpoutMan and BubbleMan.